Kitaro, un jeune homme, combat des Yokais, des monstres divers et variés issus du folklore Japonais, avec l’aide d’un globe oculaire sur pattes qui ne serait autre que… son père.

Tales of Vesperia: The First Strike tiene lugar poco después del fin de la Gran Guerra, antres de los enventos de Tales of Vesperia. El último emperador acaba de morir y, sin heredero, nadie ocupa su lugar; sin embargo parece que el mundo permanece en paz. Gracias al uso de una poderosa substancia llamada aer, el pueblo del planeta Terca Lumireis se encuentra en una era de descubrimientos y prosperidad. La forma cristalizada del aer, conocida como Apatheia, se considera una poderosa fuente de energía esencial en la vida humana. Para proteger las ciudades de los ataques de las numerosas hordas de monstruos, las Apatheia se están usando para crear barreras alrededor de aquéllas.

En el amanecer de un nuevo milenio, el país está al borde del colapso. Millones de personas vagan sin empleo. La violencia en la escuela está descontrolada y adolescentes rebeldes protagonizan boicots masivos. El gobierno contrataca con “Battle Royale”. Cada año, una clase es escogida al azar para que se enfrente, en una isla abandonada, a un cruel juego de supervivencia.

La historia tiene lugar en un restaurante submarino llamado 'Aqua Crystal' que se asemeja a una base espacial futurista. Los invitados que se han dado cita en el restaurante desconocen que su vida está en peligro y que están amenazados por un loco asesino en serie. Este psicópata asesino cumple sus planes de forma impecable y ordenada. Después de cada asesinato deja, a propósito, una carta cuyo número siempre coincide con el nombre de la víctima.